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EXAMINER'S AMENDMENT 

The application has been amended as follows: 

1 . (Currently amended) A computer-implemented method for determining a likelihood 
that a word in a dictionary is being incorrectly represented by a string; comprising: iteratively 
partitioning the word into multiple segments, each segment consisting of a character or character 
sequence, where each iteration partitions the word in to a different number of the multiple 
segments; for each iteration of the partitioning, iteratively varying the lengths of the segments 
while maintaining the number of the segments; for each iteration of the partitioning, dividing the 
string into the same number of string segments as the number of word segments and iteratively 
varying the lengths of the string segments, wherein corresponding word segments and string 
segments can be of different lengths; for each iteration of varying the lengths of the word 
segments and the string segments, computing a probability for each pair, wherein each pair 
consists of a word segment and a corresponding string segment, and wherein the probability 
consists of a likelihood that the word segment is being incorrectly represented by the string 
segment; for each iteration of varying the lengths, computer a product of the probabilities of the 
pairs; and determining the likelihood that the word is being incorrectly represented by the string 
based on one of the products. 

10. (Currently amended) A computer-implemented method comprising: determining a 
probability P(s| w) expressing how likely a word w was to have been incorrectly entered as the 
string s based on partitioning the word w and the string s and computing probabilities for various 
partitioning, wherein a probability for a partitioning represents the probability that one or more 
edit operations convert first arbitrary- length character sequences oti, a2, . . . , «n in the word wto 
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corresponding second arbitrary-length character sequences fi u /? 2 , /?3, . . ,fin in the string s, 



wherein: ?(s\w) =?(fi x \ a x ) * ?(fl 2 \ a 2 ) * P(#>| «s) *... * P<#J «n) 



17. (Currently amended) A computer-implemented method comprising: receiving an 
entered string s; and determining a probability ?(s\w) expressing how likely a word w was to 
have been incorrectly entered as the string s, by partitioning the word w and the string s and 
computing probabilities for various partitionings, as follows: 



P(s I w) = P ( R 1^) X [] p ( T i I R i) where Part(W) is a set of possible ways of 



partitioning the word w, Part(5) is a set of possible ways of partitioning the string s, R is a 
particular partition of the word w and T is a particular partition of the string s. 

23. (Currently amended) A computer-implemented method comprising: receiving an 
entered string 5; and determining a probability P(i| w) expressing how likely a word w was to 
have been incorrectly entered as the string s, by partitioning the word w and the string s and 
computing probabilities for various partitionings, as follows: 



P(s I w) = max RePart(w)tTGPart(s) P(R | w) * fl P ^ I R ^ where Part ( w ) is a set of P ossible wa y s of 



partitioning the word w, Part(s) is a set of possible ways of partitioning the string s, R is a 
particular partition of the word w and T is a particular partition of the string s. 

30. (Currently amended) A computer-implemented method comprising: receiving an 
entered string s; and determining a probability ?(s\w) expressing how likely a word w was to 
have been incorrectly entered as the string 5, by partitioning the word w and 1 the string s and 



RGPart(w) 



TtPart(s) i~\ 
|7>|*| 
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finding a partition R of the word w and a partition T of the string s such that f\ P(7] \ R.) is 



35. (Currently amended) A computer-implemented method for training an error model 
used in a spell checker, comprising: determining, given a <wrong, right> training pair and 
multiple single character edits that convert characters in one of the right or wrong strings to 
characters in the other of the right or wrong strings at differing costs, an alignment of the wrong 
string and the right string that results is a least cost to convert the characters; collapsing any 
contiguous non-match edits into one or more common error regions, each error region containing 
one or more characters that can be converted to one or more other characters using a substitution 
edit; and computing a probability for each substitution edit. 




maximized. 



40-48. (Cancelled) 



54-57. (Cancelled) 





